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Abstract. Wc show that for every inctrizablc Choquct simplex K and for every 
group G, whieh is amenable, finitely generated and residually finite, there exists 
a Toeplitz G-subshift whose set of shift-invariant probability measures is affine 
homeomorphic to K. Furthermore, we get that for every integer d > 1 and every 
minimal Cantor system (X, T) whose dimension group is divisible, there exists a 
minimal Toeplitz Z^-subshift whieh is topologically orbit equivalent to (X, T). 

1. Introduction 

The Toeplitz subshifts are a rich class of symbohc systems introduced by Jacobs and 
Keane in [19], in the context of Z-actions. Since then, they have been extensively studied 
and used to provide series of examples with interesting dynamical properties (see for 
example [51 [71 1161 123) ). Generalizations of Toeplitz subshifts and some of their properties 
to more general group actions can be found in [SJ HJ [51 [2^ . For instance, in [3] Toeplitz 
subshifts are characterized as the minimal symbolic almost 1-1 extensions of odometers 
(see |12) for this result in the context of Z-actions). In this paper, we give an explicit 
construction that generalizes the result of Downarowicz in [^ , to Toeplitz subshifts given 
by actions of groups which are amenable, residually finite and finitely generated. The 
following is our main result. 

Theorem A. Let G be an amenable, residually finite and finitely generated group. For 
every metrizable Choquet simplex K and any G-odometer O, there exists a Toeplitz G- 
subshift whose set of invariant probability measures is affine homeomorphic to K and 
such that it is an almost 1-1 extension of O. 

Typical examples of the groups G involved in this theorem are the finitely generated 
subgroups of upper triangular matrices in GL{n, C). 

The proof of Theorem A deals with combinatorics on F0lner sequences and is independent 
on the known results for G = Z (see [B] or [16jV 

Furethermore, we obtain some consequences in the orbit equivalence problem. Two 
minimal Cantor systems are (topologically) orbit equivalent, if there exists an orbit- 
preserving homeomorphism between their phase spaces. Giordano, Matui, Putnam and 
Skau show in [14] that every minimal Z'^-action on the Cantor set is orbit equivalent to 
a minimal Z-action. Such a result can not be extended to any countable group. For 
instance, by using the notion of cost, Gaboriau [13] proves that if two free actions of 
free groups F„ and Fp are (even measurably) orbit equivalent then their rank are the 
same i.e. n — p. It is still unknown for which groups the result in [14] is true and which 



2000 Mathematics Subject Classification. Primary: 37B10; Seeondary: 37B05. 

Key words and phrases. Toeplitz subshift, discrete group actions, invariant measures, orbit 
equivalence. 

M. I. Cortez acknowledges financial support from proyecto Fondecyt 1100318. This work is part of 
the project PICS "dynamics and combinatorics" . 



1 



2 



MARIA ISABEL CORTEZ, SAMUEL PETITE 



are the Z-orbit equivalence classes that the Z'^-actions (or more general group actions) 
realize. We give a partial answer for the second question. As a consequence of the proof 
of Theorem A we obtain the following result. 

Theorem B. Let {X,T) be a minimal Cantor system having an associated Bratteli 
diagram B which satisfies the equal path number property. For each n > 1, let Vn and r„ 
be the set of vertices of the level n of B and the number of edges arriving to a vertex v 
in V„ respectively. If there exists a constant C > such that Cr^ > \Vn\ for each n > 1, 
then for every d > I there exists a Toeplitz -subshift which is orbit equivalent to {X, T). 
In particular, every minimal Cantor system [X, T) whose dimension group is divisible, 
is orbit equivalent to a Toeplitz Z'^-subshift. 

It remains open the problem if the previous result can be generalized to more general 
group actions and to any Toeplitz subshift given by a Z-action. 

This paper is organized as follows. Section 2 is devoted to introduce the basic defini- 
tions. In Section 3 we give a characterization of any Choquet simplex as an inverse limit 
defined by suitable sequences of matrices that we call "manageable". For an amenable 
discrete group G and a decreasing sequence of finite index subgroups of G with trivial 
intersection, we construct in Section 4 an associated sequence {F„)n>o of fundamental 
domains, so that it is F0lner and each F„+i is tilable by translated copies of Fn. Next 
we use the representation established in Section 3 and the previous F0lner sequence to 
construct a Toeplitz G-subshift with a prescribed set of invariant probability measures. 
This construction improves and generalizes that one given in 3 for Z'^-actions, and more- 
over, allows to characterize the associated dimension group. We use this result to prove 
Theorem B in the last section. 

2. Basic definitions and background 

In this article, by a topological dynamical system we mean a triple {X,T,G), where T 
is a continuous left action of a finitely generated group G on the compact metric space 
{X,d). For every g £ G, we denote the homeomorphism that induces the action of 
g on X. The unit element of G will be called e. The system {X, T, G) or the action T 
is minimal if for every x £ X the orbit ot{x) — {T^{x) : g G G} is dense in X. We say 
that (X, T, G) is a minimal Cantor system or a minimal Cantor G-system if {X, T, G) is 
a minimal topological dynamical system with X a Cantor set. 

An invariant probability measure of the topological dynamical system {X, T, G) is a prob- 
ability Borel measure ^ such that /i(r^(yl)) = ^.{A), for every Borel set A. We denote 
by M{X, T, G) the space of invariant probability measures of (X, T, G). 

2.1. Subshifts. For every g £ G, denote Lg : G ^ G the left multiplication by g G G. 
That is, Lg{h) — gh for every h £ G. Let E be a finite alphabet. Yf' denotes the set of all 
the functions a; : G — >■ E. The (left) shift action a of G on E'' is given by a^(x) — xoLg-i, 
for every g £ G. Thus a^{x){h) — x{g~^h). We consider E endowed with the discrete 
topology and E'^ with the product topology. Thus every is a homeomorphism of the 
Cantor set E*^. The topological dynamical system (E*^, cr, G) is called the full G-shift on 
E. For every finite subset D of G and x £ T,^ , we denote x\d £ E^ the restriction of x 
to D. For _F G E° (_F is a function from D to E) we denote by [F] the set of all a; G E^ 
such that x\d = F. The set [F] is called the cylinder defined by F, and it is a clopen 
set (both open and closed). The collection of all the sets [F] is a base of the topology 
of E''. A subshift or G-subshift of E'' is a closed subset X of E*^ which is invariant by 
the shift action. The topological dynamical system {X, a\x ,G) is also called subshift or 
G-subshift. See ilj for details. 
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2.1.1. Toephtz G-subshifts. An element x £ E*^ is a Toephtz sequence, if for every g € G 
there exists a finite index subgroup F of G such that a'^{x){g) = x{'y~^g) — x{g), for 
every 7 £ F. 

A subshift X C E'' is a Toephtz subshift or Toephtz G-subshift if there exists a Toeplitz 
sequence x £ E'' such that X = Ocr{x). Such subshifts are minimal because the Toephtz 
sequences are regularly recurrent. See [4] and [20] for details about Toeplitz sequence 
and subshifts for G-actions. 

2.2. Inverse and direct limit. Given a sequence of continuous maps /„ : Xn+i 
Xn, n > on topological spaces Xn, we denote the associated inverse limit by 

lim(X„, /„) = X„ Xi X2 ^ 

:= {{Xn)n;Xn & Xn, = /„ (3;„+ 1 ) Vn > 0} . 

Let us recall that this space is compact when all the spaces Xn are compact and the 
inverse limit spaces associated to any increasing subsequences {ni)i of indices are home- 
omorphic. 

In a similar way, we denote for a sequence of maps <;„ : Xn — >■ Xn+i,n > the associated 
direct limit by 

\im{Xn,gn) = X„ Xl X2 ■ ■ ■ 

— >n 

:= {(x,n),x e Xn, n > 0}/ ~, 

where two elements are equivalent {x, n) {y, m) if and only if there exists k > m,n 
such that gk ° ■ ■ ■ o gn(x) = o . . . o gm{x). We denote by [x,n\ the equivalence class 
of {x,n). When the maps gn are homomorphisms on groups Xn, then the direct limit 
inherits a group structure. 

2.3. Odometers. A group G is said to be residually finite if there exists a nested se- 
quence (F„)„>o of finite index normal subgroups such that [\n>o ^® trivial. For every 
n > 0, there exists then a canonical projection 7r,i : G/F,i+i — >■ G/F„. The G-odometer 
or adding machine O associated to the sequence (Fn)n is the inverse limit 

O ■- lim(G/F„, TTn) = G/Fo G/Fi G/Fa . 

^n 

We refer to ,4 for the basic properties of such a space. Let us recall that it inherits 
a group structure through the quotient groups G/F„ and it contains G as a subgroup 
thanks the injection G B g ^ i[g]n) G O, where [g]n denotes the class of g in G/F,i. 
Thus the group G acts by left multiplication on O. When there is no confusion, we call 
this action also odometer. It is equicontiuous, minimal and the left Haar measure is the 
unique invariant probability measure. Notice that this action is free: the stabilizer of 
any point is trivial. The Toeplitz G-subshifts are characterized as the subshifts that are 
minimal almost 1-1 extensions of G-odometers [4]. 

2.4. Ordered groups. An ordered group is a pair {H,H^), such that is a countable 
abelian group and H+ is a subset of J? verifying {H+) + {H+) C H+, {H+) + {-H+) = H 
and (-ff^) n (— -ff"*") = {0} (we use as the unit of H when H is abelian). An ordered 
group {H, H^) is a dimension group if for every n £ Z"*" there exist fen > 1 and a positive 
homomorphism An : Z*" — ^ such that {H, H^) is isomorphic to (J, J^), where J 
is the direct limit 



hm (Z"- ,An)^ Z'^- Z"^ Z"- — 



4 



MARIA ISABEL CORTEZ, SAMUEL PETITE 



and — {[v,n] : a £ (Z"*")*",?! £ Z'^}. The dimension group is simple if the matrices 
An can be chosen strictly positive. 

An order unit in the ordered group {H,H^) is an element u £ such that for every 
g € H there exists n £ such that g < nu. If {H, H^) is a simple dimension group then 
each element in \ {0} is an order unit. A unital ordered group is a triple {H, ,u) 
such that {H, H^) is an ordered group and u is an order unit. An isomorphism between 
two unital ordered groups {H,H'^, u) and (J, J^,v) is an isomorphism (j) : H J such 
that 4>{H^) = J'^ and = u. A state of the unital ordered group {H,H^ ,u) is 

a homomorphism <j) : H M. so that (/'(u) = 1 and (l){H^) C R+. The infinitesimal 
subgroup of (H, iS"*", is 

inf(Ji') ^ {aeH : (j){a) = for all state <;/>}. 

It is not difficult to show that inf(_ff) does not depend on the order unit. 

The quotient group H/mi{H) of a simple dimension group {H,H^) is also a simple 

dimension group with positive cone 

{H/mf{H))+ = {[a] : a G H+}. 

For more details about ordered groups and dimension groups we refer to [TD] and [17) . 

Lemma 1. Let [H,H^) he a simple dimension group eguals to the direct limit 

lim(Z'=" , M„) = z^-o Z'^i Z"^ ■■■■ 



Then for every z = (^n)n>o ihe inverse limit 

Kl'^ A/"^ M'^ 

lim((M+)'='%M,T) = (R+)'=o (R+)fei (K+)'=2 , 

t/ie function (j)z : H ^ M. given by (j){[n,v\) =< v,Zn >, for every [n,v] G H, is well 
defined and is a homomorphism of groups such that (j>z{H'^) C R+. Conversely, for 
every group homomorphism : iif R such that 4>{H'^) ^ there exists a unique 
z G lim^„((R+)''",Mj) such that </> = (j)^. 

Proof. Let z G hm ((R+)''" , Mj). If (m, to) G [n, ii] then there exists k > m,n such that 
Mfc • • • MmU) = Mk - ■ ■ M„v. Then 

{«, Z„) = «^MJ • ■ • Mjzfe + i = w'^M^ ■ ■ ■ Ml Zk + l = W^Zm = {w, Zm). 

This implies that (^z is well defined. If \n,v] is in J/""*", we can assume that > 0, then 
4>z{[n,v]) = {v,Zn) > 0. It is straightforward to show that (j)^ is a group homomorphism 
so that (j)z{H+) C R+. 

Convesly, let : if — R be a group homomorphism such that (j){H'^) C R+. For every 
n > 0, the function (f>„ : Z*" — )■ R such that cj>n{v) = <^([n, «]), is a group homomorphism 
verifying 0„((Z+)*") C R+. Then z„ = ((/>„(ei), • ■ ■ , 0„(efc„)) > 0, where ei, • ■ • , efc„ are 
the unitary vectors in Z''". We have (^([n, w]) = 4>n{v) — {v,z„), for every v G Z*^" and 
n > 0. Thus if we show that z = (z„)„>o is in hm ((R^)''", M^), we get <f) — (jj^ for z 
in the inverse limit. But this is direct because 4>n{v) — 4>„+i{Mnv), for every v G Z*". 
Applying this to the unitary vectors, we get z„ = M^z„+i, for every n > 0. Different 
elements in lim ((R^)'^",MJ) define different homomorphisms, so z is unique. □ 
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2.5. Associated ordered group and orbit equivalence. Let {X, T, G) be a topolog- 
ical dynamical system such that X is a Cantor set and T is minimal. The ordered group 
associated to {X, T, G) is the unital ordered group 

g{X,T,G) = {D^{X,T, G),D^{X,T,G)+,[1]), 

where 

Dm{X,T,G)^C{X,Z)/{f eG{X,Z): J fdfi^O,\f^ieM{X,T,G)}, 

D,^{X,T,G)+ = {[/]: f>0}, 
and [1] G Dm{X,T, G) is the class of the constant function 1. 

Two topological dynamical systems {Xi,Ti,Gi) and {X2,T2,G2) are (topologically) or- 
bit equivalent if there exists a homeomorphism F : Xi X2 such that F{oti{x)) = 
0T2iF{x)) for every x € Xi. 

Theorem 2.5 in [14] implies that for every integer d > 1, the isomorphic class ofQ{X, T, U^) 
is a total invariant of the topological orbit equivalence class of {X, T, Z'') for minimal Z'' 
action on a Cantor set. 



3. Characterization of Choquet simplices 

A compact, convex, and metrizable subset K of a, locally convex real vector space is said 
to be a (metrizable) Choquet simplex, if for each v £ K there is a unique probability 
measure jj. supported on the set of extreme points of K such that J xd^{x) = v. 

In this section we show that any metrizable Choquet simplex is affine homeomorphic to 
an inverse limit defined by sequences of matrices that we call manageable. 
We say that a sequence of non-negative integer matrices (M„)„>o is manageable with 
respect to the increasing sequence of positive integers {pn)n>o, if for every n > the 
integer p„ divides Pn+i, and if the matrix A'/„ verifies the following properties: 

(1) M„ has kn > 3 rows and k„+i > 3 columns. 

(2) Ylti Mr.{i, k) = ^, for every 1 < < fc„+i, 

(3) fc„+i < mm{M„{i,k) : 1 < i < k„,l < k < kn+i}. 

Let p be a positive integer. For every n > 1 we denote by A{n,p) the closed convex hull 
generated by the vectors ^e^"\ • • ■ , ^ei"\ where e^"\ ■ ■ ■ , el"' is the canonical base in 
R". Thus A(n, 1) is the unitary simplex in E". 

Observe that if (M„)„>o is a manageable sequence of matrices with respect to (pn)n>o, 
then for each n > 0, the map M„ : A(fc„+i,p„+i) — A(fc„,p„) is well defined, where fc„ 
is the number of rows of M„. 

3.1. Finite dimensional Choquet simplices. For technical reasons, we have to sep- 
arate the finite and the infinite dimensional cases. 

Lemma 2. Let K be a finite dimensional metrizable Choquet simplex with exactly d > 1 
extreme points. Let {pn)n>o be an increasing sequence of positive integers such that for 
every n > the integer pn divides p„+i, and let k > max{3, d}. Then there exist an in- 
creasing subsequence (ni)i>o of indices and a sequence (Mi)i>o of square k-dimensional 
matrices which is manageable with respect to {pni)i>o md such that K is affine homeo- 
morphic to hm {A{k,pni), Mi). 
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Proof. Let k > max{3, d}, we will define the subsequence (ni)i>o by induction on i 
through a condition explained later. For every i > 0, we define Mi the fc-dimensional 
matrix by 

Pn 



i + 1 



k{k-l) if l<l=j<d 



^ k if ; /i, 1 < / < fc and 1 < j < rf 

and 

Mi{-,j) = Mi{-,d) for d<j<k. 

By the very definition, Aii is a positive matrix having k > 3 rows and columns ; 
X^JLi j) — ^^'^"^ for every 1 < j < fc and the range of Mi is at most d. Thus 
the convex set lim (A(fe,p„,), M^) has at most d extreme points. 

If it has exactly d extreme points, it is affine homeomorphic to K. Thus by the Hadamard's 
Lemma, it is enough to ensure that the submatrices (Mo . . . Mi{l, j))i<ij<d axe diagonally 
strictly dominant matrices. 
Let no = and rii be an integer so that 

^ - 1) > fc(d - 1) + 1 > k. 

po 

This ensures that the matrix (Mo(i, j))i<i,j<d is diagonally strictly dominant. 
Now let us assume that the sequence no, ... , m-i is defined so that (Mo . . . Mi-i{l, j))i<i.j<d 
is a diagonally strictly dominant matrix. Then standard calculus show that for any 
l,j e {!,..., d}, 

Mo . . . M^ilJ) = (^^ - k{k - l))Mo . . . M,.i{l,j) + bij, 

Pni 

where the coefficient 6;^ does not depend on the diagonal coefficient ^^^^^ — k{k — 1). 
The diagonal is dominant means that for any / € {1, . . . , d} 

d 

ip2±L ^k{k-l))Mo...Mi-i{l,l) + hi.i > y (^!±tl_fc(fc_i))Mo...M_i(Z,i)+6,, 
Now, let ni+i be an integer so that 

— ^ — k{k — 1) > max sup hi j -~hii,k \ ; 

since Mo . . . Mi-\{1, 1) — X]j=i jjti ■ ■ ■ Mi-i{l,j) > 1, the former inequality is true, and 
the matrix (Mo . . . Mi{l, j))i<:ij<d is diagonally strictly dominant. 

It is straightforward to check that {Mi)i is manageable with respect to {p„-)i. □ 

3.2. Infinite dimensional Choquet simplices. Firt, we use the following characteri- 
zation of infinite dimensional metrizable Choquet simplex. 

Lemma 3 ([H], Corollary p. 186). For every infinite dimensional metnzable Choquet 
simplex K, there exists a sequence of matrices (A„)„>i such that for every n > 1 

(1) An ■ A(n + 1, 1) — >■ A(n, 1) is well defined and surjective, 

(2) K is affine homeomorphic to hm (A(n, 1), yl„). 

Our strategy is to approximate the sequence of matrices {An)n by a manageable sequence. 
Then we show that the associated inverse limits are affine homeomorphic. For this, we 
need the following classical density result. 
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Lemma 4. Let r = (T'n)n>o be a sequence of integers such that > 2 for every n > 0. 
Let Cr be the subgroup of (R, +) generated by {{ro ■ ■ ■ r„)~^ : n > 0}. Then 

{Crf n A(p, 1) n e ; u > 0} 

is dense in A{p, 1), for every p > 2. 

Proof. Suppose that p = 2. Let m > 1 and Tm = Z(ro • • -rm)"^- For a — (0:1,0:2) £ 
A(2, 1) \ {Vmf' , let fci, fc2 > be the integers such that 

ki ^ fci 1 
< Oi < h 



ro-- - rm ro - ■ - rm. ro ■ ■ ■ r^ 

and 

fc2 , ^ fc2 1 

< 02 < \ • 

ro - ■ - rm ro - ■ - rm ro - - - rm 

Since there is i G {1, 2} such that Qi ^ r,„, we have 



ro---rm ro---rm ro - - -rm ro---rm ro- - - rm 

which implies that 

ki ko 1 

+ + = 1. 

ro - - - rm ro - - - rm ro - - - rm 

Thus V — (ro - - - rm)~^ {ki, k2 + 1) and w = {ro - - - rm)~^ {ki + 1,^:2) are elements in 

i^m)^ n A(2, 1) such that \\v — a\\i,\\w — ai\\i < 2{ro - - - rm)^^ ■ Furthermore, v or 

w is strictly positive. If a is in (r„)2 and one of its coordinates is not positive, then 

a = ej^' or a = 63^'. Observe that (1- (ro - - - rm)~^ , {ro - - - rm)~^) and ((ro • • • r^)"^, 1 - 

(ro ■ • ■ rm)~^) are positive elements in (Fm)^ n A(2, 1) at distance at most 2(ro ■ • • rm)~^ 

from Q. Since m can be arbitrarily large, we conclude that the lemma is true for p = 2 

For p > 2 we conclude by induction on p. Indeed, if a = (Qi)f^j £ A(p, 1) then 
/3 — (oi, ■ • ■ , Qp_2, Qp-i + Op) is in A(p — 1, 1). Thus for e > there exists a strictly 
positive element z — {zi, - - - ,Zp-i) in {CrY~^ n A(p — 1, 1) such that \\z — < e. 
Since Cr is dense in R, there exists a G Cr such that < a < Zp-i. If Qp < Op + Qp-i, 
by taking e small enough, we can assume that Qp < 2p_i. In this case we can choose 
a in order that |a — Op| < e. If Op = Op + Op_i, then we can choose a in order that 
|ap — a| < 2e. In any case, we get that w = {zi, - - - , Zp-2, Zp-i — o, a) is a strictly positive 
element in (Cr)'' Pi A(p, 1) such that — a||i < 5e. □ 

Lemma 5. Let K be an infinite dimensional metrizable Choquet simplex, and let (pn)n>o 
be an increasing sequence of positive integers such that for every n > the integer pn 
divides p„+i- Then there exist an increasing subsequence {ni)i>i of indices and a man- 
ageable sequence (A/i)i>i of matrices with respect to (pni)i>o such that K is affine home- 
omorphic to the inverse limit lim (A(fci,p„;), M^), where ki is the number of rows of Mi, 
for every i > 0. 

Proof. For every n > 0, let r,i > 2 be the integer such that Pn+i = Pnr„. 

Let {An)n>i be the sequence of matrices given in Lemma[3l We can assume that An+2 '■ 

A(n + 3, 1) — > A(n + 2, 1), for every n > 1. Now we define the subsequence {ni)i by 

induction. 

We set ni = 0. 

Let j > 1 and suppose that we have defined Ui > 0. We set r''^ = {rn)n>ni- -^'or every 
1 < j < i + 3, Lemma H ensures the existence of w'"'^^ e (C^{i))'+^ n A{i + 2, 1) n {w £ 
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pi+2 



i; > 0} such that 



(1) lk'"^'-^»+2(-,j)l|l<^. 

Let Bi be the matrix given by 

= v^^'^\ for every 1 < j < i + 3. 

Observe that ([1} implies that 

supfll^n-u ~ Bnv\\i : V G A„+3} < oo. 

n>l 

It follows from [5l Lemma 9] that K is afhne homeomorphic lim (A(i + 2, 1), Bi). 

Let ni+i > Ui be such that r„. ■ • • r„.^^_iu'-''-'' is an integer vector and such that 
T'rii • • • '^rii+i-ii'**'^^ > i + 3, for every 1 < J < i + 3. 
We define 

Thus Mi — BiPi+i, where Pi is the diagonal matrix given by Pi{j,j) ~ for every 
1 ^ j ^ * + 2 and i > 1. This shows that hm (A(i + 2, 1), Bi) is affine homeomorphic to 
lim^(A(i + 2,p„J,M,). 

The proof conclude verifying that (Mi)i>o is manageable with respect to {pni)i>o- n 

4. Suitable F0lner sequences and connected components. 

Let G be a residually finite group, and let (r„)„>o be a nested sequence of finite index 
normal subgroup of G such that n„>o ~ i^}- 

For technical reasons it is important to notice that since the groups r„ are normal, we 
have gFn = Lng, for every g £ G. 

To construct a Toeplitz G-subshift that is an almost 1-1 extension of the odometer defined 
by the sequence (r„)„, we need a "suitable" sequence {Fn)n of fundamental domains of 
G/Vn- More precisely, each F„+i has to be tileable by translated copies of _F„. To control 
the simplex of invariant measure of the subshift, we need in addition the sequence {F„)„ 
to be F0lner. We did not find in the specialized litterature a result ensuring these 
conditions. 

4.1. Suitable sequence of fundamental domains. 

Lemma 6. Let {D„)n>o be an increasing sequence of finite subsets of G such that for 
every n > 0, e £ D„ and Dn is a fundamental domain of G/Tn- Let {ni)i>o be an 

increasing sequence. Consider {Fi)i>o defined by Fq = D„g and 



Fi = [J vFi-i for every i > 1. 



Then for every i > we have the following: 

(1) Fi (Z Fi+i and Fi is a fundamental domain ofG/Tn^. 

(2) F+,={j^^^^^^^^^^vF. 

Proof. Since e £ Dm, the sequence {Fi)i>Q is increasing. 

Fo = Dng is a fundamental domain of G/Pnf, . We will prove by induction on i that Fi 
is a fundamental domain of G/r„-. Let i > and suppose that Fi-i is a fundamental 
domain of G/r„;_j . 
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Let V £ Dn- . There exist then u £ and w £ r„._j^ such that v = wu. Let z £ Dn- 
and 7 G r„. be such that w = yz. Since z € r„;__j n Dn^ and v = 7211, we conclude that 
Fi contains one representing element of each class in G/r„. . 

Let wi,W2 £ be such that there exists 7 £ verifying = 7W2- By definition, 
wi = viui and W2 = V2U2, for some mi,W2 £ Fi-i and ui,«2 £ I^ni nr„._j. This implies 
that Ml and W2 are in the same class of G/r„._j^. Since Fi-i is a fundamental domain, 
we have ui = M2. From this we get vi — 7U2, which implies that vi — V2. Thus we 
deduce that Fi contains at most one representing element of each class in G/r„;. This 
shows that Fi is a fundamental domain of G/Tn-. 

The neutral element e is contained in Do = Fq C Fi-\. Then by definition of Fi we have 
ve £ Fi for every v £ D„. n r„._j. This shows that Dn^ fl Tn^_^ C Fi n r„;_^. For 
u £ -Fi n r„;_j^, let u £ Fi-i and 7 £ _D,i. n r„;_j^ be such that v — 7U. Since v and 7 
are in r„._j^ , we have u £ r„._ ^ , which implies that u — e and t; = 7 £ _D„. n r„._ ^ . □ 

In this paper, by F0lner sequences we mean right F0lner sequences. That is, a sequence 
(Fn)n>o of nonempty finite sets of G is a F0lner sequence if for every <? £ G 

n-iao \F„\ 

Observe that (-F„)„>o is a right F0lner sequence if and only if (_F,7^)n>o is a left F0lner 
sequence. 

Lemma 7. Suppose that G is amenable. There exists an increasing sequence {ni)i>o C 
and a F0lner sequence {Fi)i^^+, such that 

i) Fi C Fi+i and Fi is a fundamental domain of G/Vn^, for every i > 0. 
Hi) Fi+i = U„gFi+inr„, f°'^ s'^ery i > 0. 

Proof. From [201 Proposition 4.1], there exists an increasing sequence {mi)i>o 5^ s.nd 
a F0lner sequence {Di)i^^+ such that for every i > 0, Di (Z -Di+i, Di is a fundamental 
domain of G/Pm;, and G = Ui>o^^- ^'^ take subsequences, we can assume that Di 
is a fundamental domain of G/Vi, for every i > 0, and that e £ Do. 
We will construct the sequences [ni)i>o and [Fn)n>o as follows: 

Step 0; We set uq — and _fo = -Do- 

Siep i: Let z > 0. We assume that we have chosen Uj and Fj for every < j < i. We 
take rii > rii-i in order that the following two conditions are verified: 

(2) ^Ii^f^<-^, for every, £K-i. 

(3) Dn^^i C [J 

uei5„ .nr„._ J 

Such integer m exists because (D„)„>o is a F0lner sequence and Fi-i is a fundamental 
domain of G/PTii_i (then G = |Jt,<=r„ . vFi-\). 
We define 



Lemma [5] ensures that {Fi)i>o verifies i) and Hi) of the lemma. The equation @ implies 

that {Fi)i>o verifies ii) of the lemma. 

It remains to show that {Fi)i>o is a F0lner sequence. 
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By definition of Fi we have 

K\-Dn. C y Dn^g\Dn,. 

Then by equation ([2]) we get 



E 



Since 

\F, n I + \Dn, \F\^ 1 A.. I = \F,\ = 1^;- n I + \F, \ 

we obtain 

\DnAF^\ ^ 1 

Let g £ G. Since 

= iF^nDnJg\F^U{F^\DnJg\Fi 
C (f; n D„. )5 \ U (F, \ D„. )g 
C g \ (F, n D„ J U (F \ D„ Jg, 



we have 

|F«i - it:"™,! - r 

On the other hand, the relation 

Dn^g \ Dn, = D„,g \ {{D„, n F) U \ F) = \ (D„^ n F)) \ \ F), 

imphes that 

Dn^g \ [F^ n D„J = [(A..(7 \ (F n D„J) n (D„. \ F,)] u (A..*? \ (F n D„J) \ (D„ 

= \ (F n L»„J) n \ F)] U \ 

C D„,\F,UD„^g\D„^, 

which ensures that 

From equations Q and ([5]), we obtain 

\Fg\F\ ^ 2 ^ |A>.g\I>n.| 



which implies 

(6) Hm^^O. 

In a similar way we deduce that 

F, \ F,g C \ {F, n Ak)<7) U F \ , 

Dn, \ -Dn.ff = (Dn, \ (-Dn, H \ (Dn. \ F) , 

and 

Dn. \ (F, n D„,)g C \ F U D„. \ D„.5. 
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Combining the last three equations we get 



Fi\F,g\ ^ 2 _^ \^n.5| 



i \Dn,\ 

which imphes 

(7) lim ^ilM = 0. 

Equations ([6]) and imply that {Fi)i>o is F0lner. □ 
The following result is a direct consequence of Lemma [T] 

Lemma 8. Let G be an amenable residually finite group and let (r„)„>o be a decreasing 
sequence of finite index normal subgroups of G such that C]„^Q^n = {e}. There exists 
an increasing sequence (ni),;>o C and a F0lner sequence {Fi)i>o of G such that 
(1) {e} Fi C- Fi+i and Fi is a fundamental domain of G/Vn -, for every n > 0. 

(3) Fj = U„eF,nr„, ^Fr, for every j >i>0. 

Proof. The existence of the sequence of subgroups of G and the F0lner sequence verifying 
(1), (2) and (3) for j = i + 1 is direct from Lemma[7l Using induction, it is straightforward 
to show (3) for every j > i > 0. □ 

4.2. Connected components. We recall here the notion of connected component of a 
discrete group G. This notion will be usefuU to define a Toeplitz sequence. Let T be 
a finitely generated subgroup of G. Let 5 be a symmetric generating set of F and let 
C C F be a non empty set. The connected components of C with respect to S are the 
equivalence classes of the following equivalence relation defined on C: 

g ~ h there exist si, • • • ,Sk G S U {e}, such that for every 1 < i < fc, 

gsi ■ ■ ■ Si £ C and gsi ■ ■ ■ = h. 

The set C is said to be connected if C has only one connected component. 

Lemma 9. Let C C F be a connected set. For every finite number 1 < r < \C\ there 
exists a connected subset C' of C such that \C'\ = r. 

Proof. Let 1 < r < |C| be a finite number. If r = 1 then C' — {g}, for g G C, is 
connected. 

Suppose there exists a connected subset C" of C such that |C"| = r — L Since \C\ > r, we 
can choose h £ C\C" . Due to C is connected, for g G C" there exist si, • • ■ ,Sk G 5 such 
that for every 1 < i < k, gsi ■ ■ ■ Si £ C and gs\ ■ ■ ■ Sk = h. Let g G C" and h' = gsi ■ ■ ■ Si 
be such that i = min{l < j < k : gsi ■ ■ ■ Sj ^ G"}. The set C' = G" U {h'} is connected 
and has exactly r elements. □ 

Let us recall that for a group G finitely generated and F„ a subgroup of finite index, 
then F„ is finitely generated (see for example [T] Proposition 6.6.2]). Thus for (F„)„>o 
and (-F'„)„>o be as in Lemma[Hl 

Definition 1. For every n> 0, let S„ be a finite symmetric generating subset o/F„. 

Since the sequence (F„)„>o is increasing and the union of these sets covers G, there exists 
a subsequence {F„-)i>o such that e and the elements of Sn^ are in the same connected 
component of i^ni_,_i n F„; with respect to Sm. 
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5. Proof of Theorem A. 

Let G be an amenable finitely generated residually finite group. Let (r„)„>o and {Fn)n>o 
be as in Lemma [8] 

For every n > 0, we call R„ the set [(F„ U F-^)F-^ U 5„] U U F-^)F-^ U Sn\~^ . 
This will enable us to define a "border" of each domain Fn+\- 

Let E be a finite alphabet. For every n > 0, let fen > 3 be an integer and let {-Bn.i , • • • , Bn,k 
E^" be a collection of different functions. We say that {{B„,\,--- , Bn.kn})n>o verifies 
conditions (C1)-(C4) if it verifies the following four conditions for any n > 0: 

(CI) cr''"'(Bn+i,fc)|F„ e : 1 < i < fen}, for every 7 £ Fn+i HTn, 1 < fe < fen+i. 

(C2) i3n+i,fclF„ = -Bn,i, for every 1 < fe < fen+i. 

(C3) For any g G Fn such that for some 1 < fe, fe' < fen, Bn,k{gv) = Bn_y{v) for all 

V £ FnC] FnQ^^ , then g = e. 
(C4) cr^ (Bn+i,fc)|F„ = Bn.k„ for every 7 G (Fn+i n Fn) n Fn+i \ Fn+iff"\ for some 

g G i?n. 

In this case, for every n > we define the matrix A/n G A^fe„ xfc„_,_i (Z^) as 

M„{i,k) = |{u G F„+i nFn : -Bn+i,fc|i,F„ = B„^i}\. 

In the next lemma, we show that conditions (CI) and (C2) are sufficient to construct a 
Toeplitz sequence. The technical conditions (C3) (aperiodicity) and (C4) (also known 
as "forcing the border") will ensure the existence of a good sequence of partitions (Vn)n 
spanning the topology. This will allow to give a characterization of the set of invariant 
probability measures and the ordered group of the associated Toeplitz subshift. 

Lemma 10. Let ({_Bn,i,-- - ,Sn,fe„})n>o be a sequence that verifies conditions (Cl)- 
(C4). Then: 

(1) The set nn>o[-^"-i] contains only one clement xq which is a Toeplitz sequence. 

(2) Let X be the orbit closure of xo with respect to the shift action. For every n > 0, 

Pn = {a""\[B„,fc] nX) : 1 < fe < fen,it G F,,} 

is a clopen partition of X . Moreover, Vn+i is finer than Vn and {Vn)n>o spans 
the topology of X . 

(3) The Toeplitz subshift [X,<j\x ,G) is an almost 1-1 extension of the odometer 

= ^„(G/Fn,7rn). 

(4-) There is an affine homeomorphism between the set of invariant probability mea- 
sures of{X,a\x,G) and the inverse limit lim (A(fen, |-Fn|), Mn). 

(5) The ordered group Q{X, a\x ,G) is isomorphic to {H/inf{H), {H/inf{H))'^,u-\- 
inf{H)), where H = lim (Z*",MJ), H+ = {[v,n] : v > 0,n > 0} and u = 

[l^'oKi,--- ,i),o]. ^" 

Proof. 1. Condition (C2) implies that nn>o[^"-il '^'^'^ empty, and since G — Un>o 
there is only one element xq in this intersection. Let X be the orbit closure of xq. For 
every n > and 1 < fe < fen, we denote C„,k ~ [B„,k] H X. 

Let n > 0. Condition (CI) and (3) of Lemma [S] imply that cr^ (Bm.fc)|F„ G {-Bn,i : 1 < 
i < fen}, for every m > n, 1 < fe < km and 7 G Fn n Fm. From this we deduce that 
o-^ (a;o)|F„ G {B„,i ■■ 1 <i < fen}, for every 7 G Fn. 

The condition (C2) implies then that a'' (3;o)|f„_i = Bn-1,1 for any 7 G Fn. Thus, for 
g £ G and n such that g G Fn-i, we get xo{'yg) — Bn-i,i{g) for any 7 G Fn. This shows 
that xo is Toeplitz. 
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2. If g is any element in G, then there exist u € Fn and 7 £ r„ such that g = 7M. Thus 

some \ <k <kn- It follows that 

Vu = {cr""\c„,fc) : 1 < fc < e F„} 

is a clopen covering of X. Condition (C3) ensures that the set of return times of xo to 

Ufe=i Cn,k, i-e. the set {g £ G : (xo) G Ufe=i C'n,fe}i is Tn- This implies that V„ is a 
partition. Prom (CI) we have that Vn+i is finer than Vn- 

Since every Vn is a partition, for every n > and every x £ X there are unique v„{x) £ F„ 
and 1 < kn{x) < kn such that 

The collection {'Pn)n>o spans the topology of X if and only if {v„{x))n>o = {vn{y))n>o 
and (fe„(a;))n>o = (fen(3/))„>o imply x = y. 

Let x,y € X he two sequences such that Vn{x) = Vn{y) = Vn and kn{x) = kn{y) for every 
n > 0. Lot g £ G such that y^: 
We have then for any n > 

cr""(x)|F„ = o-'''"(y)lF„ e {-Bn.i ■■ 1 <i < kn}- 

And then 

Thus by definition, we get g ^ v~^Fn for any n. We can take n sufficiently large in order 
that g € F„_i. 

Let 7 £ r„ and u £ Fn such that Vn(x)g = 7M. Observe that ug^^ ^ fn. Indeed, if 
ug~^ e F„, then the relation Vn.{x) = 'yug~^ implies 7 = 6, but in that case we get 
Vn{x)g = u € Fn which is not possible by hypothesis. By the condition (CI), there exists 
an index 1 < i < fc„ such that cr^ (ct"" (a;))|F„ = Bn,i and then 

^{9) = '^^ o-''"(2:)(7~^^^n5) = B„^i{u). 

Let 7' G r„_i n F„ and u' G F„_i such that u = 7'u'. Since 'y'u' g~^ = ug~^ ^ F„, we 
get 7' G F„ \ Fngu'~^ . This implies that € F„ \ FnW, for w = gu'~^ G J?n,-i and 
Bn,i{u) = _B„_i.fc^_^ (it') by the condition (C4). Thus x{g) — Bn-i.k„_i{u'). The same 
argument implies that y{g) = Bn-i,k„_i{u') = x{g) and we obtain a contradiction. 
This shows that {Vn)n>o spans the topology of X. 

3. The map tt : X — > O given by Tr{x) = {[vnix)]n)n>o is well defined, is a factor map 
and verifies 7r~^(7r(a;o)) = {xo}- This shows that {X,a\x ,G) is an almost 1-1 extension 
of O. 

4. Since {Vn)n>o spans the topology of X, for every fi G M{X,a\x,G), the sequence 
(Mu = (/i(C„,i), • • • , /i(C„,fc„ ))n>o determines completely /i. Moreover, since 

M„(i, k) = |{u G Fn+i : ct" (C„+i,fc) C Cn,i}\, for every 1 < i < fc„, 1 < fc < fc„+i and n > 0, 

the function i->- (/Ltn)n>o, from A1(X, ajx, G) to lim^(A(fcn, |F„|),M„), is well defined 
and is an affine homeomorphism (with respect to the weak-star topology and the product 

topology) . Indeed it is standard through the F0lner sequence to show that a sequence in 
lim (A(fc„, \Fn\),Mn) define an unique G-invariant probability measure. 

5. Let (j) : H ^ Dm{X,a\xTG) be the function given by (f){[v,n]) — Sfcli^^lCn for 
every v = ((,'1, ■ ■ ■ . '(^fc„) G Z*" and n > 0. It is easy to check that is a well defined 
homomorphism of groups that verifies and (j>[H^) C Djn[X,a\x,G)^ . Since {Vn)n>o 
spans the topology of X, every function / G G(X, Z) is constant on every atom of Vm, 
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for some m > 0. This imphes that </!> is surjective. Lemma [T] and the previous point 
4, imply that Ker{(j}) = inf{H). Finally, induces a isomorphism : H/inf{H) — >■ 
DmiX,a\x,G) such that <f){{H/inf{H))^) — Dm{X,a\x ,G)'^ . It remains to show that 
(^([|_Fb|(l, • ■ • , 1),0]) = l-'^olilCf, fc] = [fx]. This is true because for any G-invariant 
measure ^, since Vo is a partition, we have 

l<fc<fcQ l<fc<feo 

□ 

The next result shows that, up to telescope a manageable sequence of matrices, it is 
possible to obtain a manageable sequence of matrices with sufficiently large coefficient to 
satisfy the conditions of Lemma [TOl 

Lemma 11. Let (M„)„>o be a sequence of matrices manageable with respect to (i-F„|),j>o. 
Let kn be the number of rows of Mn, for every n > 0. 

Then there exists an increasing sequence (ni)i>o ^ '^'^ such that for every i > and 
every 1 < k < kn.^-^, 

(i) Rni CI F„.^-^, 

(ii) For every 1 < I < kn^, 

M„,M„,+i---M„,+,_i(Z,fc)>|5'„J + | U i^n.+i \F„,+i(7"'| 

(iii) feni_|_i < M„. ■ • ■ M„;^j_i(i, k), for every 1 <i < k„-. 

Proof. We define no = 0. Let i > and suppose that we have defined Uj for every 
< j < i- Let mo > Ui be such that for every m > mo, 

Pfii ^ Ffn . 

Let < e < 1 be such that e|-RnJ < 1- Since {Fn)n>o is a F0lner sequence, there exists 
mi > mo such that for every m > mi, 

(8) J L I < TT^ 1 , for every g G 

Since e\Rn - \ < f , there exists m2 > mi such that for every m > m2, 

l-|5„J%±^>e|J?„J. 

Then 



Conditions (1) and (3) for manageable sequences imply that 

M„, • • • M™_i(/, j) > , jf^l , , for every 1 < « < fc„, , 1 < j < fc„ 
Combining the last two equations we get 

IF™ I 



■■■M„_i(Z,j) - \S„, \ > s\R„ 



\Fn,+,\' 

and from equation (|8]), we obtain 

Mn.---Mm-iil,j)-\S„, \ > \Fm\F„,g'^\\R„,\, for every g e _R„, , 
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which finally implies that 
M„. •••M™_i(/,j) > I [J + l^nj, for every 1 < Z < fc„;,l <j < fc™. 

Condition (4) for manageable sequences implies the existence of ma > m2 such that for 
every m > 

km+i < M„. ■ ■ ■ Mm{i, j) for every 1 < i < fc„ and 1 < j < fc„+i. 
By taking rn+i > ma we get the desired subsequence {ni)i>o C Z'^ . □ 

The following proposition shows that given a manageable sequence, there exists a se- 
quence of decorations verifying conditions (C1)-(C4). The aperiodicity condition (C3) is 
obtained by decorating the center of F„ in a unique way with respect to other places in 
Fn. The restriction on the number of columns of the matrices in a manageable sequence, 
gives enough choices of coloring to ensure conditions (C3) and (C4). 

Proposition 1. Let (Af„)„>o be a sequence of matrices which is manageable with respect 
to {\Fn\)n>Q- For every n > 0, we denote by kn the number of rows of Mn- Then there 
exists a Toeplitz subshift {X, a\x , G) verifying the following three conditions: 

(1) The set of invariant probability measures of [X, o\x,G) is affine homeomorphic 
tolimJA{k„,\F„\),Mn). 

(2) The ordered group Q{X, a\x ,G) is isomorphic to {H/inf{H), {H/inf{H))'^,u + 
inf{H)), where H = lim (Z'-'",Mj), H+ = {[v,n] : v > 0,n > 0} and u = 

O^^oKi,--- ,i),o]. 

(3) {X,o\x ,G) is an almost 1-1 extension of the odometer O = |im (G/r„,7r„). 

Proof. Let (ni)i>o C Z""" be a sequence as in Lemma fTTI Since (A'/„)„>o and the sequence 
{Mn^ ■ ■ ■ M„.^i_i)i>o define the same inverse and direct limits, without loss of generality 
we can assume that for every n > we have: 

(9) Rn C 

(10) M„(i, k) > |5n| + I y \ F„+i<7-'| for every 1 < i < 1 < fc < 

96fl„ 

and 

(11) k„+i < min{M„(i, j) : 1 < i < fc„,l < j < k„+i}. 

Claim 1. Let Cn,i, ■ ■ ■ , Cn,r„ be the connected components of (-Fn+i H r„) \ {Sn U {e} U 
Uggii Fn+i \ Fn+ig^^) with respect to Sn- The number M„(l, fc) — 1 is smaller than the 
number of elements which are in all the components C„,i having more than one element. 

To show the claim, notice that we have 

(12) |C„,i| + --- + lC„,r„| > Af„(l,fc) - 1 + M„(2,fe), 
because 

M„(l,fe) + M„(2,fc) - 1 < M„(l,fc) + --- + M„(fc„-l,fc)-l 
= nr„| - Af„(fc„,l) - 1 

< nr„| - IS",,! - I y Fn+i - |{e}| 

< n r„ \ (^n U y F„+i\F„+i5"'u{e})| 

geR,^ 

~ I Gn , 1 I + ■ ■ ■ + I Cn , r„ 1 ■ 
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The claim is then trivial if for every 1 < i < r„ we have \Cn,i\ > 2. 

Suppose now, there is at least one component having only one element. Up to change 
the indexation, we may assume these components are Cn,i, ■ • • , C„,;„ with 1 < In < rn- 
If 3 £ Cn.i for 1 < i < l„, then for every s £ S„ we have gs £ F„+i (because g ^ 
Uhefl„ Fn+i\Fn+ih~'^ and^n C R„), which implies that ps G ^nUlJ^g^^ Fn+i\Fn+ih~^ 
{gs ^ e because g ^ Sn). Thus if s G Sn and gi G Cn,i for every 1 < i < Z„, then 
{gis, ■ ■ ■ , gi^s} <Z Sn U|Jggn„ Fn+i \F„+ig^^ . Since this set has exactly In elements, we 
deduce 

l^^l + l U Fn + l\Fn+ig-^\>\C„,l\+--- + \CnAj. 

Thus if Af„(l, fc) - 1 > |C„,;„+i| + h |C„,r„ I, from ^ we get 

\Sn\ + \ U i^„+i\F„+i5-'| > |C„,i| + --- + |C„,,„l 

> \Cn,l\ + ■■■ + |Cn,r„ | " (M„(l, k) - 1) 

> M„(2,fe), 
which contradicts H10|) and shows the claim. 

For every n > 0, we will construct a collection of functions Bn,i, ■ ■ ■ , Bn,k„ G E^" as in 
Lemma nm where E is an alphabet such that jEj = m > 3. Namely E — {0, • • • , m — 1}. 

Let J"o be the set of B G E^" verifying B{e) = and B{g) G E\{0} for every g G Fo\{e}. 
Since \To\ < 2l^ol~^ and since ko < |-Fo| < 2l^"l"^ we can take Bo,i,- ■ ■ , Bo,ko different 
functions in J~o- By definition, the collection {Bo,i, ■ ■ ■ ,-Bo,fco} verifies condition (C3). 

Let n > 0. Suppose that we have defined Bn,i,--- , Bn,fc„ G E^" verifying condition 
(C3). For I < fc < kn+i, we define 

a" {Bn+i,k)\F„ = Bn,kri for every s Fn+ig 

Now we will determine which are the rest of t; G F„+i nr„ for which ct" (B„+i^fe)|F„ = 
We set 

Observe that equation (|10|) implies that M„(l, fc) > 1. 
By Claim 1, we can write 

{Yl'i^i^+i + where In + 1 < p < and 1 < r < |C„,p+i| case (1) 

or 
M„(l,fc) - 1 = r where 1 < r < |C„,!„+i| case (2), 

In the case (1) we define (-Bn+i,fc)|F„ = Bn,i for every g G C,ij„+i U ■ ■ • U Cn,p- 
Then, in both cases, if r > 1 we choose a connected set D C Cn,p+i (for the first case) 
or D C C„,i„+i (for the second case) such that \D\ — r (Lemma [5] ensure the existence 
of such set). Next, we define 

cr" {Bn+i,k)\F„ = Bn.i for evcry v £ D. 

If r = 1, we choose a connected set D C Cn,p+i (for the first case) or _D C Cn,i„+i (for 
the second case) such that \D\ = 2, namely D — {g,gs}, where s G Sn- Then we define 

a" {Bn+l,k)\F„ = Bn,l and a'-""^ {Bn + l,k)\F„ = Bn,2- 
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We fill the rest of the coordinates v G Fn+i n r,j in order that a" (Bn+i,k)\F„ € 
{Bn,i, ■ ■ ■ , Bn.fe„} and such that 

|{?; G Fn+inr„ : a""' |f„ = -Bn,,}| = M„{i,k), 

for every 2 < i < k„. Notice that the number of such v is at least M„(2, fc), because 
there are at least M„(2, k) — l coordinates to be filled with Bn,2 and at least 1 coordinate 
to be filled with Bn,k,^ ■ Thus we have at least Mn(2, k) > kn+i different ways to fill the 
coordinates such that the functions B„+i,i, • • • , Bn+i^k„^i are pairwise different. 
By construction, every function B„+i^k verifies (CI), (C2) and (C4). Let us assume there 
are g G -Fn+i and 1 < k, k' < k„+i such that Bn+i,k{gv) = B^+i^y (v) for any v where it is 
defined, then by the induction hypothesis, g G r„. This implies that ct® (Bn+i,fc)|F„ = 
B„+i,k' |f„ ~ Bn.i- By definition, if g ^ e then there exists s £ Sn such that gs G Fn+i 
and o-'""^ ^(-Bn+i,fc)|F„ = -871,1 or i3„,2- On the other hand, a" \B„+i,fc/)|F„ = B„,k,^. 
Since ct'^^' iBn+i^k)\F„ and a" (-Bn+i,fe' ) |f„ have to coincide, we deduce that g = e. 
This shows that the collection _B„+i,i, ■ • • , Bn+i,k„^i verifies (C3). We conclude applying 
Lemma [10] □ 

Proof of Theorem A. Let ext{K) be the set of extreme points of K. If ext{K) is finite, 
then the proof is direct from Lemma[2]and Proposition [1] If ext{K) is infinite, the proof 
follows from Lemma [S] and Proposition [T] □ 

6. Proof of Theorem B. 

In this section we briefly recall the concept of ordered Bratteli diagram and its relation 
with minimal Z-actions on the Cantor set. We refer to [S] and [18 for the details. 
A Bratteli diagram is an infinite directed graph B = {y,E), such that the vertex set V 
and the edge set E can be partitioned into finite sets 

1/ = Vo U Vi U ■ ■ ■ and £■ = £1 U £2 U ■ ■ ■ 

with the following properties: 

• V(i = is a singleton. 

• For every j > 1, each edge in Ej starts from a vertex in Vj-i and arrives to a 
vertex in Vj. 

• All vertices in V have at least one edge starting from it, and all vertices except vq 
have at least one edge arriving to it. 

The sequence of transition matrices or incidences matrices of the Bratteli diagram B is 
the sequence {Mn)n>o such that for every n > 0, the matrix A/„ G A1v„ x v„+i (Z^) is 
defined as 

Mn{v,v') = number of edges from v £ Vn to v' £ Ki+i- 
For a vertex e G -E we denote by s(e) the vertex where e starts and by r(e) the vertex 
to which e arrives. For m > n, a path from t; G Ki to u; G Vm in B, is a sequence of 
ed such that s(e„+i) = 11, r(em) = w and for each n+1 < i < m — 1, 

r{ei) = s{ei+i). The set of infinite paths of B is 

Xb = {(ei)i>i £ : ^(eO = s(ei+i), for each i > 1}. 

i>l 

This set becomes a totally disconnected space when we endow every Ei with the discrete 
topology, Yli>i Bi with the product topology and Xb with the induced topology. 
Let (mn)„>o be an increasing sequence of integers such that mo — 0. The telescoping 
of B to (m„)„>o is the Bratteh diagram B' = {V , E') defined by V = {Ki„ : n > 0} 
and E' = {E'„ : n, > 1}, where E'n contains an edge from v G Kn„_i to w G Vm„ in 
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B' for each path from ii to w in B. The Bratteli diagram B is simple, if there exists a 
telescoping B' of B so that the incidences matrices of B' are strictly positive. In this 
case, Xb is a Cantor set (when Kb is infinite). 

An ordered Bratteli diagram (V, iJ, >) is a Bratteli diagram B = {V,E) together with 
a partial order > on E, so that two edges are comparable if and only if they arrive 
at the same vertex. This order induces a transformation Tb : Xb Xb- If B is 
simple, the order > can be chosen so that Tb is a minimal homeomorphism on Xb- 
Conversely, if (X, T, Z) is a minimal Cantor system, then there exist a simple Bratteli 
diagram B = {V, E) and an order >, such that (V^, E, >) is an ordered Bratteli diagram 
and (X, r, Z) is conjugate to {Xb ,Tb yZ) (see [9] and [18] for the details). In this case 
we say that B — {V,E) is an associated Bratteli diagram to (X, T, Z). In [T^, Giordano, 
Putnam and Skau show that the associated Bratteli diagram (without order) of a minimal 
Z-action on the Cantor set is a total invariant of its strong orbit class. 
We say that the Bratteli diagram B — {V, E) has the equal path number property (e.p.n- 
property) if for each n > 1, [^"^(d)! = |r~^(u)| for every u,v € Vn- It is straightforward 
to show that the equal path number property is invariant under telescoping. 

Lemma 12. Every strong orbit equivalence class having an associated Bratteli diagram 
verifying the equal path number property, has an associated Bratteli diagram verifying the 
equal path number property and whose incidence matrices have at least three columns- 
Proof. Let B = (V^ E) be a Bratteli diagram verifying the e. p. n- property. If there exist 
infinitely many n's such that \V„\ > 3, we may telescope the diagram to those levels 
in order to get a new diagram B' whose incidence matrices have at least 3 columns. 
This new Bratteli diagram verifies the e.q.n- property and defines the same strong orbit 
equivalence class than B- 

Otherwise, we can telescope the diagram B in order to get a new diagram B' whose 
incidence matrices have 1 or either 2 columns. In both cases, B' defines the same strong 
orbit equivalence class than a Bratteli diagram verifying the e.p.n-property and whose 
incidence matrices have exactly three columns. Indeed, let {An)n>o be the sequence of in- 
cidence matrices of _B' and suppose first that An = [m„] , for every n > 0. We can assume 
that m,i > 1 (otherwise Xb' contains only one point). Since [m„] — (1, l)(m„ — 1, 1)"^, 
the diagram B' determines the same strong orbit equivalence class than the Bratteli 
diagram B" defined by the sequence of incidence matrices {Bn)n>i, where Bo = (1, 1) 
and B„ = (m„_i - 1,1)^(1,1) for every n > 1. The Bratteli diagram B" determines 
the same orbit equivalence class than B' , verifies the e.p.n-property and its incidences 
matrices have exactly two columns. Now we are in the case where every An has exactly 
two columns. Then we set Mq — AqA and A'/„ — BnA for n>l, where 

A^i 1 ^^dB„= 1 1 • 

The Bratteli diagram B" defined by the new sequence of matrices (M„)„>o determines the 
same strong orbit equivalence class than B' , verifies the e.p.n-property and its incidence 
matrices have exactly 3 columns. □ 

The following proposition is the essential part of Theorem B. 

Proposition 2. Let (X, a"|x,Z) be a minimal Cantor system having an associated Brat- 
teli diagram B — {V, E) which satisfies the equal path number property. If in addition, 
there exists a constant C > such that for each n > 1, C\r^^{v)\ > \Vn\ for every v £ Vn, 
then for every d>l there exists a Toeplitz subshift {Y, a\Y ,Z'') which is orbit equivalent 
to iX,a\x,Z). 
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In [T5], Gjerde and Johansen show that every Toephtz subshift {X,a\x,Z) has an asso- 
ciated Bratteh diagram verifying the e.p.n-property. In [22) . Sugisaki shows that every 
minimal Cantor system {Y, T, Z) having an associated Bratteli diagram which satisfies 
the e.p.n-property, is strong orbit equivalent to a Toeplitz subshift {X, a\x jZ). At the 
opposite of residually finite group, let us mention |TT], where Dahl shows that any Bratt- 
teli diagram verifying the e.p.n-property is orbit equivalent to a free action of a locally 
finite group. 

Proof of Proposition^^ From Lemma [121 we can assume that \Vn\ > 3, for every n > 1. 
Let {Mn)n>o be the sequence of incidence matrices of B. For each n > 1, let r„_i = 
|r~^(u)| for every v £Vn- The e.p.n-property ensures 

Mn{v,v') = r„ for every v' G Vn+i and n > 0. 

Let (ni)i>o be a sequence of non-negative integers such that no = 0, rii+i > n; -I- 3 and 
verifies r„.+i ■ • • r„;_^j_2 > C, for every z > 0. 
Observe that 

M„. ■ ■ ■ Mni+i-i{l,j) > Tn^+i ■ ■ ■ r„,^^_i, for every l,j and i > 0. 

Defining Ai = M„^ ■ ■ ■ A'/„.^j_i, we have 

At{l,j) > Cr„;^^_i > for every l,j and i > 0. 

The sequence {Ai)i>o is the sequence of incidence matrices of the telescoping of B to 
the levels {ni)i>o- This sequence is manageable with respect to {pi)i>o, where po = 1, 
Pi = To ■ ■ • r-„j_i and pi+i = pir„. • • • r„._^^^i for every i > 1. Let Ui+i = r„. ■ ■ ■ r„-_^^_i, 
for every i > 0. 

Let d > 1 be an integer. For every i > 1 we define 

id 

j = l 

i-1 i-1 

q%,i =PoYY and Qi,-, = Y\ uid+j for every 2 < j < d. 

1=0 1=0 

We have Pid = Qi = qz,i ■ ■ ■ qt,d, for every i > 1. 

Let Fi = YYj^i lij'^- The sequence of groups (Fi)i>i satisfies Fi C Fi+i, |Z'^/Fi| = qi 
and ni>i Ti ~ {0}. Thus from Proposition [T] there exists a Toeplitz subshift {Y, cr|y , Z**) 
such that , Z'*) is isomorphic to Q{X,a\x,'Z). Theorem 2.5 in [14] implies that 

(F, a|y,Z'*) is orbit equivalent to {X,a\x jZ). □ 

Corollary 1. Let (X, T, Z) be a minimal Cantor system whose dimension group is di- 
visible. Then for every d>l there exists a Toephtz subshift (F, a|y,Z'*) which is orbit 
equivalent to {X, T, Z) . 

Proof. From the proof of Theorem 12 in iTB], there exists a Toeplitz subshift {X' ,a\x' , Z) 
which is orbit equivalent to (X, T, Z), and such that (X',(t|x/,Z) has an associated 
Bratteli diagram B = {V, E) having the e.p.n-property and such that for each n > 0, 
&\Vr,+i\ < r-\v) for every v G Ki-i-i- We conclude applying Proposition [2] □ 

We combine Proposition [2] and Corollary [1] to obtain Theorem B. 
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